Masala #0877

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 34 %

2.2 (Baholar 10)

Lazizbek va permutatsiyalar

Lazizbek matematika kitobida $1$ dan $n$ gacha raqamlardan tashkil topgan $k$ ta permutatsiyalarga ko'zi tushib qoldi. Endi bu permutatsiyalar uchun umumiy pastki ketma ketliklar ichida eng uzunini topmoqchi.

Misol uchun $[1, 2, 3]$ uchun pastki ketma ketliklar $[1], [2], [3], [1, 2], [1, 3], [2, 3], [1, 2, 3]$ .

Sizning vazifangiz Lazizbekga yordam berishdan iborat.

Kiruvchi ma'lumotlar:

Dastlabki satrda $n(2\leq n\leq 1000)$ va $k(2\leq k\leq 5)$ natural sonlar. kiyingi $k$ ta satrda $1$ dan $n$ gacha raqamlardan tashkil topga permutatsiyalar.

Chiquvchi ma'lumotlar:

Yagona satrda $k$ ta permutatsiyalar uchun umumiy pastki ketma ketlikni uzunligini chop eting.

Misollar

#	input.txt	output.txt
1	4 3 1 4 2 3 4 1 2 3 1 2 4 3	3

Izoh:

Birinchi test uchun umumiy pastki ketma ketlik $[1, 2, 3]$ , uzunligi $3$ ga teng.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin